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Amendments to the Claims 
Listing of Claims: 



30. (Previously presented) A computer-implemented method for determining compliance 
between a source document structured in accordance with a source schema and a target schema, 
the method comprising steps of: 

receiving a source schema description and a target schema description; 

receiving the source document, wherein the source document comprises an ordered tree 
structure with labeled elements; 

identifying all corresponding clement types in the source and target schemas for grouping 
the corresponding element types into element type pairs, wherein the element type is an 
indication of the content of an element, and wherein the element type further comprises an 
element tag name for XML schema if the source schema is XML schema; 

classifying each element type pair, according to their relationship, into one of a group 
consisting of: matching, disjointed, and intersecting; 

confirming compliance of the source document if it is determined that all element type 
pairs corresponding to root elements of the source document are classified as matching; and 

confirming non-compliance of the source document according to the target schema if it is 
determined that at least one element type pair corresponding to a root element of the source 
document is classified as disjointed; and further: 

if it is determined that at least one element type pair corresponding to the root element is 
classified as intersecting, performing steps of: 

identifying a subtree of the source document beginning with a topmost element of 

the source document, the subtree corresponding to the at least one element type 

pair classified as intersecting; 

classifying the topmost element type pair into one of a group consisting of: 

matching, disjointed, and intersecting; 
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confirming compliance of the source document if it is determined that the topmost 
element type pair is classified as matching; and 

confirming non-compliance of the source document if it is determined that the 
topmost element type pair is classified as disjointed; and further: 
if it is determined that the topmost element type pair is classified as intersecting, 
performing steps of: 

identifying a current child element pair of the topmost element type pair from the 
subtree, wherein the current child element pair comprises an element type pair from the 
source schema and an element type pair from the target schema; 

classifying the current child element pair into one of a group consisting of: 
matching, disjointed, and intersecting; 

confirming non-compliance of the source document if the current child element 
pair is classified as disjointed; 

processing a next child element pair from the subtree if the current child element 
pair is classified as matching, wherein the processing step further comprises comparing 
element pairs; and 

identifying the next child element pair from the subtree as the topmost element 
pair if the next child element pair does not belong to a same parent node as the current 
child element pair. 

31-32. (Cancelled) 

33. (Previously presented) The method of claim 30 wherein the matching classification 
comprises a relationship between the element type pair such that portions of the source document 
that are in compliance with respect to the element type in the source schema are also valid with 
respect to the corresponding element type in the target schema. 
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34. (Previously presented) The method of claim 30 wherein the disjointed classification 
comprises a relationship between the element type pair such that portions of the source 
document that are in compliance with respect to the element type in the source schema are not in 
compliance with respect to the corresponding element type in the target schema. 

35. (Previously presented) The method of claim 30 wherein the intersecting classification 
comprises a relationship between the element type pair such that some portions of the source 
document that are in compliance with respect to the element type in the source schema are in 
compliance with respect to the corresponding element type in the target schema and some 
portions of the source document that are in compliance with respect to the element type in the 
source schema are not in compliance with respect to the corresponding element type in the target 
schema. 

36. (Previously presented) The method of claim 30 wherein the source document is determined 
to be non compliant with respect to the target schema if said source document contains child 
element pairs that are identified as disjointed. 

37. (Previously presented) The method of claim 30 further comprising a step of: 

developing an automaton from the child element pair determined to be intersecting to 
determine if a portion of the source document corresponding to the subtree is in compliance with 
the target schema. 

38. (Previously presented) The method of claim 30 wherein the source schema and the target 
schema are one of a group consisting of: a regular expression, a document type definition, a 
finite state automata, an XML schema and a tree automata. 

39. (Previously presented) The method of claim 30 wherein the source document is an XML 
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document. 

40. (Previously presented) The method of claim 30 wherein the element types are one of a group 
consisting of: states in a finite state automaton, element type declarations in an XML schema, 
programming language types and states in a tree automaton. 

41. (Previously presented) The method of claim 30 further comprising a step of: 

examining the source document for determining if any portions of the source document 
have been modified subsequent to the source document being determined to be in compliance 
and limiting the portions of the source document to be validated to those portions of the source 
document that have been modified. 

42. (Previously presented) The method of claim 41 further comprising a step of: 

identifying elements of the source document that have been inserted subsequent to the 
source document being determined to be in compliance and immediately confirming compliance 
of those inserted elements. 

43. (Previously presented) The method of claim 41 further comprising a step of: 

identifying elements of the source document that have been deleted subsequent to the 
source document being determined to be in compliance and ignoring any deleted elements when 
processing said source document to determine compliance with the target schema. 

44. (Previously presented) The method of claim 30 further comprising: 

confirming compliance of the source document with respect to one of either the source 
schema or target schema when the source schema has been modified such that it is the same as 
the target schema. 
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45. (Previously presented) The method of claim 30 wherein the identifying, classifying, 
confirming, processing and identifying steps are performed recursively until the current child 
element pair is classified as disjointed and then the source document is immediately determined 
to be non-compliant. 

46. (Previously presented) The method of claim 45 wherein the processing step is performed 
sequentially. 

47. (Previously presented) The method of claim 45 wherein the processing step is performed in 
parallel. 

48. (Previously presented) The method of claim 45 wherein the processing step is performed as 
a combination of parallel and sequential processing. 

49. (Previously presented) The method of claim 30 wherein determining compliance comprises 
ascertaining that the source document can be recast into the target schema without causing any 
loss of data. 

50. (Previously presented) The method of claim 30 wherein the step of receiving the schema 
descriptions further comprises creating the schema descriptions. 

5 1 . (Previously presented) The method of claim 30 wherein the step of receiving the schema 
descriptions further comprises retrieving the schema descriptions from data storage. 

52. -65. (Canceled) 
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